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(57) Abstract 

A method and apparatus far approximating the doppler frequency of a mobile station 
(M1-M9) by examining the signal between the mobile station (M1-M9) and a base station 
(BI-B10). Several channel estimates (hj(n)) are calculated at different intervals (tl s t2) for the 
signal between the mobile station (M1-M9) and the base station (BI-B10). The difference 
(Vjfn)) between these channels estimates (hj(n)) is used to determine the approximate dop- 
pler frequency of the mobile station (MI-M9). A cellular mobile radio system can use the 
doppler frequency of the mobile station (M1-M9) to prioritize a handoff queue or to select 
an appropriate detecting algorithm for detecting data in a received signal (r(t)). 
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Method and apparatus for estimating the Doppler frequency 
of a mobile station. 

Fx® X & _jQf_.fehg ipn 



The present invention relates generally to cellular mobile radio 
systems having channels for transmitting information between base 
5 stations and mobile stations.. More precisely g the inventxon 
relates to a method and apparatus for estimating the doppler 
frequency of a mobile station. 

Background o f the I nvention 

In cellular mobile radio systems, it is fundamental that a mobile 
10 station with, an established connection on a radio channel shall 
be able to maintain the established connection when moving from 
one cell to another cell wherein the cells are serviced by 
different or the same base station. It is also highly desirable 
that the mobile station with an established connection on a radio 
15 channel shall be able to maintain the established connection on 
the radio channel shall be able to maintain the established 
connection when moving within the same cell and when the radio 
channel which is used is subject to increased interference, A 
process by which a mobile station can maintain an established 
20 connection when moving in a cellular radio system is generally 
called a handoff. 

As the capacity demands on a cellular mobile radio system 
increase , it becomes increasingly important to be able to 
determine the speed of a mobile station when processing data 

25 received from the mobile station or when handling request for 
handoff. In a mobile cellular system which sets up a queue for 
mobile stations waiting to make a handoff to a free channel, 
problems arise when the speed of the mobile station is not taken 
into account in determining which mobile station receives the 

30 first available free channel. For instance, two mobile stations 
may be waiting in a handoff queue for a free channel to become 
available. The first mobile station may be traveling very fast 
and the second mobile station may be moving very slow. If the 
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second mobile station has requested a handoff before the fxrst 
mobile station has requested a handoff, the second mobile statxon 
will be given the first available free channel even though the 
signal strength between the base station and the first mobile 
station is rapidly decreasing. As a result, the first mobile 
say lose its signal entirely breaking the call before it 
receives an available channel. This problem will only 
increase as the size of the individual cells decrease and the 
capacity of the system increases. 

10 In a mobile telephone system, the variations in a received 
signals phase and strength is due to the movement of the mobile 
station. Short term variations depend upon multipath propagation 
and is called short term fading, multipath fading or just fading. 
The ^aximma frequency of the fading is called doppler frequency 

15 and is proportional to the velocity of the mobile station, 
toother variation in a received signals phase and strength xs 
long term variations due to the change in the propagation lose 
between the mobile station and the base station. The rate of the 
variation also depends upon the speed of the mobile station, 

20 e.g., the doppler frequency. 

in cellular mobile radio systems, detecting algorithms are used 
to detect data in a signal received from a xaofaiie station. 
However, some detecting algorithms work better for slow moving 
mobiles while other detecting algorithms work better for fast 
25 moving mobile stations. In most prior art systems, the systems 
uses detecting algorithms that usually optimise a received 
from a fast moving mobile station. As a result, a 
solution results for slow moving mobile stations. 



present invention overcomes 
by taking into account the speed 
call handoff and when detecting 
present invention, the speed 
led when the mobile station 
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a handoff queue can be prioritised according to the speed of the 
mobile station. For example, a fast moving mobile station will 
be given a higher priority than a slow moving mobile station. As 
a result, the faster moving mobile stations, which are losing 
5 their signals faster than the slower moving mobile stations, 
receive the first available free channels. As a result f fewer 
mobile stations will lose their calls. 

In addition , the speed of a mobile station can be used when 
deciding which detecting algorithm should be used for detecting 
10 data in a received signal. As a result , the cellular mobile 
radio system can select detecting algorithms which give the best 
results for each individual mobile station. 

In one embodiment of the present invention , an estimate of the 
doppler frequency is determined by first determining an estimate 

15 of the channel between the transmitter and the receiver. The 
channel is considered to be a linear transfer function with an 
impulse response which creates all the variations in phase and 
signal strength between the transmitter and the receiver. 
Several channel estimates are made at different times and the 

20 difference between the channel estimates is used to determine the 
approximate doppler frequency of the mobile station, 

Br i, e f Pes oript i on m o f nnr febe__Br awing; 

For a detailed description of the preferred embodiments of the 
present invention reference will now be made to the accompanying 
25 drawings wherein; 

Figure 1 illustrates a portion of a cellular mobile radio system 
having cells s a mobile switching center , base stations and mobile 
stations . 

Figure 2 is a block diagram of the relationship between the 
30 transmitter and the receiver. 

Figure 3 is a block diagram of the circuit arrangement used in 
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20 



the method according to the present invention, 

Figure 4 is a flow chart illustrating the calculation 
doppler frequency . 



5 Figure 1 illustrates 10 cells C1-C10, in a cellular mobile 

system. Normally, a cellular mobile radio system according to 
the present invention would be implemented with more than 10 
cells. However, for the purposes of simplicity, the present 
invention can be explained using the simplified representation 
10 illustrated in Figure 1. 

For each cell C1-C10 there is a base station B1-B10 with the same 
reference number as the corresponding cell , Figure 1 lllu 
the base stations as situated in the vicinity of the cell cei 
and having omni directional antennas. The cells C1-C10 are, 
15 therefore, schematically represented as hexagons. The base 
stations of adjacent cells may, however, be co-located in the 
vicinity of the cell borders and have directional antennas as is 
well known to those skilled in the art. Figure 1 also 
illustrates 9 mobile stations M1-M9 movable within a cell and 
from one cell to another. In a typical cellular radio system 
there would normally be 9 cellular mobile stations. In fact, 
there are typically many times the number of mobile stations as 
there are base stations. However, for the purposes of explaining 
the invention, the reduced number of mobile stations is suf~ 
25 ficient. 

Also illustrated in Figure 1 is a mobile switching center MSG. 
The mobile switching center MSG illustrated in Figure 1 is 
connected to all 10 base stations B1-B10 by cables. The mobile 
switching center MSC is also connected by cables to a fixed 
30 public switching telephone network, All cables from the mobile 
switching center MSC to the base stations B1-B10 and cables to 
the fixed network are not illustrated. 
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In addition, to the mobile switching center MSC illustrated, 
there may be another mobile switching center connected by cables 
to base stations other than those illustrated in Figure 1, 
Instead of cables, other means, for example, fixed radio links 
5 may be used for connecting base stations B1-B10 to the mobile 
switching center MSC The mobile switching center MSC, the base 
station B1-B10 and the mobile stations M1-M9 are all computer 
controlled. Figure 2 illustrates an overview picture of the 
link between a transmitter 10 and a receiver 14, In one 

10 embodiment of the present invention t the transmitter 10 is in the 
mobile station and the receiver 14 is located at the base 
station. Transmitter 10 sends a signal to the receiver 14 
through a channel 12. The channel is considered to be a linear 
transfer function with an impulse response h(t) which creates all 

15 the variations and phase and signal strength between the 
transmitter and the receiver. The transmitted signal s(t) is 
affected by the channel impulse response h{t) to form the 
received signal r(t) which is fed into a channel estimator 16 
which calculates a discrete approximation to h(t) called h(n) . 

20 The discrete approximation h(n) is then fed into the fading 
frequency estimator 18 which produces an estimate of the doppler 
frequency for the mobile station. 

Figure 3 provides a detailed description of the components 
contained in the fading frequency estimator 18. The fading 

25 frequency estimator circuit contains a delay circuit D for 
delaying a channel estimate for D samples. An arrangement 24 is 
used for forming the difference between two channel estimates 
wherein one estimate has been delayed for D samples. The result 
of the arrangement 24 is a signal Vj (n) which is equal to the 

30 difference between two channel estimates. The circuit also 
contains low pass filters 26 , 30 and 34 which reduce the amount 
of noise and modulation rests in a signal. The circuit also 
contains squaring circuits 28 and 32 which square the Vj (n) 
signal and the hj (n) signal. In the alternative, magnitude 

35 calculators can be substituted for the squaring circuits 28 and 
32 to calculate the amplitude of the signals. Finally , the 
circuit contains a comparing component for dividing two signals. 
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The operation of the fading frequency e 

3 will be described in more detail with reference to Figure 4, 

When the receiver 14 receives a signal from the transmitter 10, 

the channel estimator 16 calculates a channel estimate of the 

impulse response h(t) for a time tl. The channel estimator then 

calculates a second channel estimate component at a time t2 which 

~ i ~„ i •=.*•>»•<•- in qt-pts 52. The arrangement 24 then 

occurs D samples later in faxep ■»■"«= » 

calculates the difference between the two channel 



components hj (n) and hj (n-D) in Step 52. The re 
difference between the two signals is the signal Vj (n) . The 
signal V 3 (n) is then filtered by a low pass filter 26 to reduce 
the amount of noise and modulation in the signal. This is 
essential to getting a useful doppler frequency estimate xn a 
noise environment. The Vj (n) signal is then squared in Step 58. 
The square value of the signal Vj (n) is then passed through a low 
pass filter 30 in Step 60. In the meantime, the hj (n) signal xs 
squared in Step 62 and passed through a low pass filter 34 xn 
Step 64. Finally, the square value of the signal Vj(n) xs 
divided by the square value of the h j (n) signal to normalise the 
signal in Step 56. The result is proportional to the squared 
ue of the doppler frequency for the mobile station. As a 
ult r the speed of the mobile station can be estimated by 
the approximate doppler frequency for the mobile 



res 



The present invention, as described above, determines an 
approximation of the doppler frequency of a mobile station. As 
a result, the cellular mobile radio system can use the doppler 
frequency or the speed of the mobile station to prioritize a 
handoff crueue or to select an appropriate detecting algorithm. 
While the invention has been described in its preferred embodi- 
ments, it is to be understood that the words that have been used 
to words of description rather than of limitation and 
within purview of the appended claims may be made 
party from the true scope and spirit of the invention in it. 
broader aspects. 
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1. A method for estimating the doppier frequency of the mobile 
station in a cellular mobile radio system having a plurality of 
base stations and a plurality of mobile stations comprising the 
5 steps of: 

determining channel estimate components at a plurality of 
different times for a signal between a transmitter and a receiver 
to produce a first and second signal? 

calculating 1 the difference between said first and second 
10 signals to produce a third signal i and 

calculating the amplitude of said third signal and said 
first signal. 

2 » A method for estimating the doppier frequency of a mobile 
station in a cellular mobile radio system having a plurality of 
15 base stations and a plurality of mobile stations according to 
claim 1, wherein said second signal is delayed for a predeter- 
mined period of time. 

3 . A method for estimating the doppier frequency of a mobile 
station in a cellular mobile radio system having a plurality of 
20 base stations and a plurality of mobile stations according to 
claim l f further comprising the step of filtering said third 
signal to reduce noise and Modulation rests, 

4 » A method for estimating the doppier frequency of a mobile 
station in a cellular mobile radio system having a plurality of 
25 base stations and a plurality of mobile stations according to 
claim 3 f wherein said third signal is filtered by a low pass 

5. A method for estimating the doppier frequency of the mobile 
station in a cellular mobile radio system having a plurality of 
30 base stations and a plurality of mobile stations according to 
claim If wherein said third signal and said first signal are 
squared to calculate the amplitude of said signals* 
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station in a cellular mofoil 
base stations in 
claim 5, wherein said squar 
5 sig 



timating the doppler frequency of a mobile 
e radio system having a plurality of 
of mobile stations according to 
ed first signal and said squared third 



7. A method for estimating the doppler frequency of a mobile 
station in a cellular mobile radio system having a plurality of 
SriULs ana a polity of .ofcile stations acco rting to 
claim 1, wherein the amplitude of said third signal and saxd 
first signal are calculated by a magnitude calculator. 



8. A method for estimating the doppler frequency 
station in a cellular mobile radio system having a p 



of a isobilfi 



base stations and a plurality of mobile stations 
claim 1, wherein said third signal is normalized by dividing said 
third signal by said first signal. 

9. A circuit for estimating the doppler frequency of a signal 
between a mobile station and a base station in a cellular mobile 
radio system having a plurality of base stations and a plurality 
of mobile stations comprising: 

calculating means for calculating channel estimate com- 
ponents for said signal between the mobile station and the base 
station to produce a first and second signal? 

differential means for calculating the difference between 
said first and second signals to produce a third signal," 

filtering means for filtering said third sxgnal? 
multiplying means for squaring the first signal and the third 
signal! 

means for dividing said squared third signal by saxd squared 
first signal. 



10. A circuit according to claxm 9 f wherein 
is a low pass filter, 

11. A circuit according to claim 9, further comprising a s 
filtering means for filtering said squared first signal an? 
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squared third signal, 

12. A circuit according to claim 11, wherein said second 
filtering means is a low pass filter * 
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